Automatic Diierentiation, Tangent Linear Models, and (pseudo)adjoints

نویسنده

  • Christian H. Bischof
چکیده

This paper provides a brief introduction to automatic diierentiation and relates it to the tangent linear model and adjoint approaches commonly used in meteorology. After a brief review of the forward and reverse mode of automatic diierentiation, the ADIFOR automatic diierentiation tool is introduced, and initial results of a sensitivity-enhanced version of the MM5 PSU/NCAR mesoscale weather model are presented. We also present a novel approach to the computation of gradients that uses a reverse mode approach at the time loop level and a forward mode approach at every time step. The resulting \pseudoadjoint" shares the characteristic of an adjoint code that the ratio of gradient to function evaluation does not depend on the number of independent variables. In contrast to a true adjoint approach, however, the nonlinearity of the model plays no role in the complexity of the derivative code.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Automatic Diierentiation, Tangent Linear Models, and (pseudo)adjoints 1

This paper provides a brief introduction to automatic diierentiation and relates it to the tangent linear model and adjoint approaches commonly used in meteorology. After a brief review of the forward and reverse mode of automatic diierentiation, the ADIFOR automatic diierentiation tool is introduced, and initial results of a sensitivity-enhanced version of the MM5 PSU/NCAR mesoscale weather mo...

متن کامل

Generating efficient derivative code with TAF: Adjoint and tangent linear Euler flow around an airfoil

FastOpt’s new automatic differentiation tool TAF is applied to the two-dimensional Navier-Stokes solver NSC2KE. For a configuration that simulates the Euler flow around a NACA airfoil, TAF has generated the tangent linear and adjoint models as well as the second derivative (Hessian) code. Owing to TAF’s capability of generating efficient adjoints of iterative solvers, the derivative code has a ...

متن کامل

Algorithmic Differentiation of Numerical Methods: Tangent-Linear and Adjoint Direct Solvers for Systems of Linear Equations

We consider the Algorithmic Differentiation (also know as Automatic Differentiation; AD) of numerical simulation programs that contain calls to direct solvers for systems of n linear equations. AD of the linear solvers yields a local overhead of O(n) for the computation of directional derivatives or adjoints of the solution vector with respect to the system matrix and right-hand side. The local...

متن کامل

Time-Parallel Computation of Pseudo-Adjoints for a Leapfrog Scheme

The leapfrog scheme is a commonly used second-order diierence scheme for solving diierential equations. If Z (t) denotes the state of the system at time t, the leapfrog scheme computes the state at the next time step as Z (t + 1) = H (Z(t); Z (t ? 1); W), where H is the nonlinear timestepping operator and W are parameters that are not time dependent. In this article, we show how the associa-tiv...

متن کامل

Application of Automatic Diierentiation to Groundwater Transport Models

Automatic diierentiation is a technique for generating eecient and reliable derivative codes from computer programs with minimal human eeort. Derivatives of model output with respect to input are obtained exactly. No intrinsic limits to program length or complexity exist for this procedure. Calculation of derivatives of complex numerical models is required in system optimization, parameter iden...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995